Two types of size Ramsey numbers for matchings of small order

نویسندگان

چکیده

For simple graphs G and H, their size Ramsey number is the smallest possible of F such that for any red-blue coloring its edges, contains either a red or blue H. Similarly, we can define connected by adding prerequisite must be connected. In this paper, explore relationships between these numbers give some results on values certain classes graphs. We are mainly interested in cases where 2K2 3K2, H cycle Cn union paths nPm. Additionally, improve an upper bound regarding t m.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ramsey-minimal saturation numbers for matchings

Given a family of graphs F , a graph G is F-saturated if no element of F is a subgraph of G, but for any edge e in G, some element of F is a subgraph of G + e. Let sat(n,F) denote the minimum number of edges in an F-saturated graph of order n, which we refer to as the saturation number or saturation function of F . If F = {F}, then we instead say that G is F -saturated and write sat(n, F ). For...

متن کامل

Rainbow Ramsey Numbers of Stars and Matchings

Expanding on a recent definition by Bialostocki and Voxman, we define the rainbow ramsey number RR(G1, G2) of two graphs G1 and G2 to be the minimum integer N such that any edge-coloring of the complete graph KN with any number of colors must contain either a copy of G1 with every edge the same color or a copy of G2 with every edge a different color. This number is well-defined if G1 is a star ...

متن کامل

Ramsey Numbers of Connected Clique Matchings

We determine the Ramsey number of a connected clique matching. That is, we show that if G is a 2-edge-coloured complete graph on (r2− r− 1)n− r+ 1 vertices, then there is a monochromatic connected subgraph containing n disjoint copies of Kr for n sufficiently large. This number of vertices cannot be reduced.

متن کامل

Size Multipartite Ramsey Numbers for Small Paths Versus Stripes

For graphs G and H, the size balanced multipartite Ramsey number ) , ( H G m j is defined as the smallest positive integer s such that any arbitrary two red/blue coloring of the graph s j K × forces the appearance of a red G or a blue H . In this paper we find the exact values of the multipartite Ramsey numbers ) , ( 2 3 nK P m j and ) , ( 2 4 nK P m j .

متن کامل

Size multipartite Ramsey numbers for stripes versus small cycles

For simple graphs G1 and G2, the size Ramsey multipartite number mj(G1, G2) is defined as the smallest natural number s such that any arbitrary two coloring of the graph Kj×s using the colors red and blue, contains a red G1 or a blue G2 as subgraphs. In this paper, we obtain the exact values of the size Ramsey numbers mj(nK2, Cm) for j ≥ 2 and m ∈ {3, 4, 5, 6}.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Discrete Mathematical Sciences and Cryptography

سال: 2022

ISSN: ['2169-0065', '0972-0529']

DOI: https://doi.org/10.1080/09720529.2021.2000153